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ABSTRACT 



A virtual bookshelf system provides a user a way to browse 
and locate information associated with a plurality of docu- 
ments. The virtual bookshelf system contains classification 
information to classify the documents in a hierarchical 
structure that includes a plurality of hierarchical levels based 
on pre-defined categories. The virtual bookshelf system 
displays a portion of the hierarchical structure including a 
representation of the categories. A user of the virtual book- 
shelf system may browse through the categories in the 
hierarchical levels to learn the general topics of the available 
documents. The user is permitted to select a particular 
category, and in response, the virtual bookshelf system 
displays document information for documents classified in 
the category selected. When selected, peripheral themes or 
issues are displayed such that the themes relate to the main 
issues covered by the documents classified under the 
selected category. The virtual bookshelf system also 
includes a virtual clerk for locating documents of interest. A 
user enters a locate term in the virtual clerk, and in response, 
the virtual bookshelf system locates at least one match 
category in the hierarchical structure that relates to the locate 
term. It also displays a portion of the hierarchical structure 
that includes the match category such that a path is defined 
from the highest hierarchical levels to the hierarchical level 
of the match category. The virtual bookshelf system further 
includes a natural way to disambiguate locate terms that 
relate to more than one category. 

32 Claims, 39 Drawing Sheets 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year of beta testing in its rear-view mirror, IBM finally announced OS/2 tor 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppliers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to persuade users 
to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission-critical 
applications," said Kevin Dugan, Manager of systems development at the network management center 
of Cable & Wireless, Inc., a telephone company in Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, 
and now OS/2, have stimulated some interest among users. 

'SMP is really the only way I see client/server becoming competitive with mainframe functionality. I 
don't think in terms of large projects anymore unless I think about an SMP solution," said Art Tisi, Chief 
Information Office at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there Is a growing interest in SMP hardware and software, but they cautioned that 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

IBM announced OS/2 for Symmetrical Multiprocessing, picking up support from Intel Corp.-based 
hardware suppliers along way. 

New version seen by some observers. 

"OS/2 looks good for optimizing Intel-based hardware," said Kevin Dugan, manager of development. 

Symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, have 
stimulated some interest among users. 

"SMP is only way I see client/server becoming competitive with mainframe functionality. I don't think in 
terms of large projects anymore unless I think about SMP solution," said Art Tisi. 

Tough road ahead 

Growing interest in SMP hardware, software; they cautioned developers have a long way lo go before 
it becomes widely used technology. 

"Users starting lo kick tires. As far as it having market significance in terms of shipment numbers, it is 
a long way out,' said Ted Julian, hardware analyst at Internationa! Data Corp. in Framingham, Mass. 
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from major software developers to produce applications that take full advantage of them. If third-party 
software makers are slow to market with such application, however, some hardy users may be willing 310 
to build them. 
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'I would rather buy those apps than build them. But if there is nothing out there, then I'll have to build,* 
Tisi said. 

Optimized for both 486 - and Intel Corp. Pentium-based systems, OS/2 for SMP is capable of directing 
a server and high-end desktop systems that contain up to 16 processors. 



Information systems shops looking to save money while growing their network resources can 
reconfigure server systems to handle increasingly larger networks. Or th ey can consolid ate the 
functions of multiple servers with just one processor onto a single system! running OS/2lfor SMP. 



As with OS/2 2.1, users with OS/2 for SMP can simultaneously run multiple DOS, Windows and OS/2 
applications. IBM officials claimed that even single-tasking DOS applications will benefit because of 
the way OS/2 uses threads that allow an overlap of system services and applications. They added, 
however, that 32-bit applications written specifically for OS/2 will run significantly faster. 

Version 2.11 of OS/2 for SMP complies with the Multiprocessor Specification Version 1.1, meaning 
that any Intel multiprocessor-based systems can run the SMP version of OS/2 without changing the 
BIOS, operating system or hardware interfaces. 
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buy those apps than build them. But if there is nothing out there, then l;ll have to build,' Tisi said. 

Optimized for both 486 - and Intel Corp. Pentium-based systems, OS/2 for SMP is capable of directing^!! 
a server and high-end desktop systems that contain up to 16 processors. 

Information systems shops boking to save money while growing their network resources can 
reconfigure server systems to handle increasingly larger networks. Or they can consolidate the 
functions of multiple servers with just one processor onto a single system running OS/2 for SMP. 
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As with OS/2 2.1, users with OS/2 for SMP can simultaneo usly run multiple D OS, Windows and OS/2 
applications. IBM officials claimed that even single-tasking ! DOS applications] will benefit because of 
the way OS/2 uses threads that allow an overlap of system services and applications. They added, 
however, that 32-bit applications written specifically for OS/2 will run significantly faster. 



Version 2.1 1 of OS/2 for SMP complies with the Multiprocessor Specification Version 1.1, meaning 
that any Intel multiprocessor-based systems can run the SMP version of OS/2 without changing the 
BIOS, operating system or hardware interfaces. 

IBM last week showed off a prototype of a 90-MHz Pentium-based system with two processors running 
the new operating system. Company officials did not say when the Pentium-based system would be 
commercially available. 

Besides IBM, hardare makers that support the product include Compaq Computer Corp., Intel, AST 
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OS/2 Takes Multiprocessing Rote 
By Ed Scannell 

With more than a year of beta testing in its rear-view mirror, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppliers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to persuade users 
to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission-critical 
applications," said Kevin Dugan, Manager of systems development at the network management center 
of Cable & Wireless, Inc., a telephone company in Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, 
and now OS/2, have stimulated some interest among users. 

"SMP is really the only way I see client/server becoming competitive with mainframe functionality. I 
don't think in terms of large projects anymore unless I think about an SMP solution," said Art Tisi, Chief 
Information Office at The Metropolitan Museum of Art In New York. 

Tough road ahead 

Analysts agreed that there is a growing interest in SMP hardware and software, but they cautioned that 
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OS/2 Takes Multiprocessing Role 
By Ed Scannell 

With more than a year of beta testing in its rear-view mirror, IBM finally announced OS/2 for 
Symmetrical Multiprocessing last week, picking up support from a handful of Intel Corp.-based 
hardware suppliers along the way. 

The new version is seen by some observers as central to any strategy IBM may use to 
persuade users to downsize from mainframes to true client/server solutions. 

"OS/2 looks like it might be good for optimizing Intel-based hardware for scalable, mission- 
critical applications," said Kevin Dugan, Manager of systems development at the network 
management center of Cable & Wireless, Inc., a telephone company In Vienna, Va. 

While there remains a scarcity of off-the-shelf application software for PC-based multiprocessor 
systems, the symmetrical multiprocessing (SMP) capabilities built into Microsoft Corp.'s Windows NT, 
and now OS/2, have stimulated some interest among users. 

"SMP is really the only way I see client/server becoming competitive with mainframe functionality. I 
don't think in terms of large projects anymore unless I think about an SMP solution," said Art Tisi, Chief 
Information Office at The Metropolitan Museum of Art in New York. 

Tough road ahead 

Analysts agreed that there is a growing interest in SMP hardware and software, but they cautioned 
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VIRTUAL BOOKSHELF typically think in terms of these specific search terms that are 

required to produce the best search results. When a search 
FIELD OF THE INVENTION has been conducted, a user does not know whether the 

The present invention relates to the field of user has locatcd aI1 &c documents covering the topic 

interfaces, and more particularly to a visual paradigm for 5 desired - [n addition, search and retrieval systems do not 
browsing and locating information. P rovidc a ^ ^ indication as to the classification of 

a document, and the location of the document within the 
COPYRIGHT NOTICE classification structure. The retrieval of only the documents 

FIGS. 2a-2f, 3a-3b, 4a-4h, 5a-Sd, 6a-6d, 7a-7e, Sa-8b, term leads t0 tunnel vision in 

9a-9/contain material which is subject to copyright protec- 10 f u f er 15 not permitted to see other issues known as 
tion. The copyright owner has no objection to ^facsimile P en P heral ^ ^ rekle to me to P lcs desired ' 
reproduction by any one of these Figures as they appear in SUMMARY OF THE INVENTION 

the United States Patent and Trademark patent files or 

records, but otherwise reserves all copyright rights whatso- A virtual bookshelf system provides a user a way to 
ever. 15 browse and locate information associated with a plurality of 

documents. The virtual bookshelf system contains classifi- 
BACKGROUND OF THE INVENTION C4tion ioformalion to dassify ^ documents in a hierarchi- 

A general purpose search and retrieval system includes a cal structure that includes a plurality of hierarchical levels 

database or repository of source information. For example, based on pre-defined categories. The virtual bookshelf sys- 

the repository may include documents, such as books, lem displays a portion of the hierarchical structure including 

magazines, journals, etc. In general, the user accesses the a representation of the categories. A user of the virtual 

repository to retrieve selected portions of information. Com- bookshelf system may browse through the categories in the 

puter systems have increased the use of search and retrieval hierarchical levels to leam the general topics of the available 

systems because a computer may access a database or ^ documents. The user is permitted to select a particular 

repository from a remote location. The utility of such a category, and in response, the virtual bookshelf system 

search and retrieval system is to permit a user to access one displays document information for documents classified in 

or more sources of information in a large repository. For the category selected. In one embodiment, categories are 

example, a search and retrieval system may permit a user to displayed in a history section to define a current path for the 

view documents available in a large repository equivalent to Q hierarchical structure from the highest hierarchical level to 

a library of books. a currently selected hierarchical level. In addition, categories 

These search and retrieval systems require ways for the for the currently selected hierarchical level are displayed in 

user to search the information contained within the source a navigational section. 

repository to access the desired information. For example, in The virtual bookshelf system is cataloged to include the 
a document based search and retrieval system, a user 35 classification information. The classification information 
searches the repository of documents to retrieve one or more includes, in addition to the categories arranged in the hier- 
documenls on a selected topic. In order to narrow the archical structure, cross references among the categories to 
selection of documents, some search and retrieval systems further classify the documents. By cross referencing the 
partition the source repository into libraries or files. If the categories, a detailed and accurate classification of the 
user selects a particular library or file, then the user is ^ documents is achieved. The classification information fur- 
permiltcd to access the information contained within that ther includes index heads and index context entries that are 
library or file. Typically, the libraries or files are organized related to the index heads. The index heads are content 
into general topics. However, each library or file may still carrying words from the documents but the words are not 
contain thousands of documents. Therefore, to locate sub- pre-defined categories. The index context entries are terms 
topics within a more general topic, the user must search 45 from the documents that arc used in the context of the index 
through thousands of documents. heads. The hierarchical structure is expanded through map- 
Search and retrieval systems include a search mechanism P»ig of the index heads into the predefined categories, 
in order to locale information in the source repository. To In one embodiment, the virtual bookshelf system includes 
search for documents within the source repository, a user functions for selected categories and index heads. A list 
enters a term that most resembles the source or topic desired 50 function displays the list of documents classified for a 
by the user. The proper generation of the search term is selected category. A view function displays themes from the 
absolutely crucial to locate the most relevant documents. documents that are classified for the category selected. The 
Typically, in such a search system, the user enters the search virtual bookshelf system also includes action functions that 
term, and the system displays a list of documents that operate on selected documents. An expand function displays 
contains the specific search term. If the search term is too 55 the full text of the selected document. Also, an abstract 
narrow, then the user runs the risk of missing the most function displays a brief synopsis of a selected document, 
relevant information in the source repository. The use of a and a speed read function displays full text of the selected 
broad search term covers a wider range of topics than the document with major content bearing words highlighted, 
narrow search term, but typically identifies loo many docu- Furthermore, a summary function displays a summary of Ihe 
ments. Therefore, such search systems require that the user 6q document including main ideas of the document, and a 
be able to construct a search term that covers the topic theme function displays theme data identifying major 
adequately, without encompassing too much material. themes for the document. 

Consequently, these search systems do not provide a good The virtual bookshelf system also includes a virtual clerk 

way for a user to locate documents in large source rcposi- for locating documents of interest. The virtual clerk receives 

lories. $5 a locate term for locating information from the documents. 

In addition to being difficult to use, search and retrieval In response, the virtual bookshelf system locates, if possible, 

systems are non-intuitive. A user of the system does not one or more match categories in the hierarchical structure 



04/28/2004, EAST Version: 1.4.1 



6,112,201 



10 



thai relates to the locate term, and it displays a portion of the 
hierarchical structure that includes the match category such 
that a path is defined from the highest hierarchical levels to 
the hierarchical level of the match category. The locate term 
may be a natural language term, a category from the 
hierarchical structure, a concept, or an example of text from 
a document. 

The virtual bookshelf system further includes a natural 
way to disambiguate locate terms that relate to more than 
one category. When the locate term is entered, the virtual 
bookshelf system determines whether the locate term iden- 
tifies more than one category in the classification system. If 
the locate term relates to more than one category, then all 
match categories identified by the locate term are displayed. 
The virtual bookshelf system receives input from a user to I s 
ideotify a unique sense from the several match categories. In 
response, the proper sense for the match category is dis- 
played. 

Other features and advantages of the present invention 
will be apparent from the accompanying drawings, and from 
the detailed description that follows below. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The features and advantages of the present invention will 
be apparent from the following detailed description of the 
preferred embodiment of the invention with references to the 
following drawings. 

FIG. 1 is a block diagram illustrating one embodiment of 
a configuration for implementing the virtual bookshelf. 

FIG. la illustrates an example home page or starting page 
for navigating the virtual bookshelf. 

FIG. 2b illustrates a display after expansion of the 
"science, technology, and education" category into a number 
of categories arranged in a lower hierarchical level. 

FIG. 2c illustrates a display after expansion of the "hard 
science and technology" category into a number of catego- 
ries arranged in two lower hierarchical levels. 

FIG. 2d illustrates a display after expansion of the "elec- 
tronics" and "computer industry" categories into a number A0 
of categories arranged in two lower hierarchical levels. 

FIG. 2e illustrates a display after expansion of the "com- 
puter software industry" and "operating systems" categories 
into a number of categories arranged in two lower hierar- 
chical levels. 

FIG. If illustrates a list function for the virtual bookshelf 
system. 

FIG. 3a illustrates an example display that includes a 
peripheral view for a selected category. 

FIG. 3b illustrates a second example display that includes 
peripheral views. 

FIG. 4a illustrates an example display after execution of 
the index function for a selected document. 

FIG. 4b illustrates a first example display that includes a 55 
first point of view abstract 

FIG. 4c illustrates a second example display that includes 
a point of view abstract. 

FIG. Ad illustrates an example display for the full text 
function for a selected document. 

FIG. 4e illustrates an example display for the speed read 
function. 

FIG. 4/ illustrates an example display for the summary 
function. 

FIG. 4g illustrates an example display for the theme 
function. 



45 
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FIG. 4h iUustrates a continuation display for the theme 
function example display uTustrated in FIG. 4g. 

FIG. Sa illustrates an example display of index context 
entries for a selected category. 

FIG. 5b illustrates an example display including a list of 
documents for a selected index entry. 

FIG. Sc illustrates an example display including a list of 
index references below a selected document. 

FIG. Sd illustrates an example display of text for a 
selected reference within a selected document. 

FIG. 6a illustrates an example display with a combined 
back-of-book index for all documents classified under a 
selected category. 

FIG. 6b illustrates an example display generated in 
response to selection of the view function from a combined 
back-of-book index. 

FIG. 6c illustrates an example display that displays index 
references beneath a selected document. 

FIG. 6d illustrates an example display of text for a 
selected reference within a selected document. 

FIG. 7a illustrates an example display that includes the 
high level categories from the knowledge catalog including 
the "business and economics" category expanded to show 
the next lower level. 

FIG. lb illustrates an example display that includes the 
"business and industry" category expanded to include the 
next two lower levels. 

FIG. 7c illustrates a virtual bookshelf display for expand- 
ing the "marketing" category to include the next two lower 
levels. 

FIG. Id illustrates an example display in response to 
invoking the list function and selecting the "OS/2" category 
from the display illustrated in FIG. 7c. 

FIG. le illustrates an example display with a selected 
document cross-referenced under the "OS/2" and "market- 
ing" categories. 

FIG. Sa illustrates an example home page display includ- 
ing a display of the high level categories from the knowledge 
catalog. 

FIG. Sb illustrates an example display in response to 
selecting the generic classification and to entering a "P" in 
the virtual clerk data entry field. 

FIG. 9a illustrates an example display for knowledge 
catalog or topic searching with the virtual clerk. 

FIG. 9b illustrates an example display for concept search- 
ing with the virtual clerk. 

FIG. 9c illustrates an example display for querying the 
virtual bookshelf with a term that is ambiguous. 

FIG. 9d illustrates an example display for querying the 
virtual bookshelf with a natural language query that is 
ambiguous. 

FIG. 9e illustrates the query by example approach for the 
virtual bookshelf. 

FIG. 9f illustrates the query by example approach that 
results in multiple classifications. 

FIG. 10 illustrates a high level block diagram of a general 
purpose computer system in which the virtual bookshelf 
system of the present invention may be implemented. 

DETAILED DESCRIPTION 
Virtual Bookshelf Overview 

A virtual bookshelf provides a visual paradigm for locat- 
ing and viewing information. The virtual bookshelf is cata- 
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loged to contain a plurality of source documents such that documents 100 in FIG. I. In general, the documents 100 
the source documents are classified in a hierarchical struc- provide the source of available information for use with the 
ture of concepts and topics contained in the documents. The virtual bookshelf. The documents 100 may include a corn- 
hierarchical structure is based on a knowledge catalog, and pilation of information from any source. For example, the 
the classification of the documents is based on one or more 5 documents 100 may be information stored on a computer 
themes contained in the documents. A user locates, via the system as readable text. Alternatively, the documents 100 
visual paradigm of the virtual bookshelf, information con- may be accessed over a network and stored at a central 
tained within the source documents. Once located, the location, such as a server. The virtual bookshelf configura- 
virtual bookshelf system permits the user to extract infor- tion also contains reference tables 150. As is described more 
mation in a variety of ways. to fully below, the reference tables 150 arc generated based on 

The user may locate information from the source docu- the documents, 

ments by browsing the hierarchical structure of topics. In The virtual bookshelf configuration further includes con- 

this way, the user is permitted to visualize, in a hierarchical trol modules 110 for executing the functions described 

structure, the concepts and topics contained in the docu- herein. As shown in FIG. 1, the control modules 110 include 

ments. In the preferred embodiment, for a selected topic in is a positioning module 120, a navigation module 130, and a 

the hierarchy, the user is presented with peripheral issues, command module 135. The control modules 110 receive, as 

related to a selected topic, prior to receiving a list of inputs, the documents 100, user input, and reference tables 

documents for that topic. In addition to browsing the 150, and generate, as an output, display information, 

hierarchies, the user may query the virtual bookshelf system Specifically, the positioning module 120 receives query 

with a token to locate information. In response, the virtual 20 information from the user input to locate information in the 

bookshelf displays a portion of the hierarchical structure in virtual bookshelf. In response, the positioning module 120 

the topic area relating to the token. In this way, the user is utilizes the reference tables to generate display information 

permitted to view concepts and topics that are peripheral to that reflects the general location in the hierarchy for which 

the token. the specific information requested is located. The navigation 

In a preferred embodiment, the virtual bookshelf system 25 module 130 receives user input, and generates, from the 

is analogous to a bookstore. For example, a person may visit reference tables 150, display information to permit a user to 

a bookstore to find reference books on a selected topic. In browse the hierarchies of the virtual bookshelf. Furthermore, 

order to locate books on the selected topic, the person may the command module 135 generates display information to 

proceed to the area in the bookstore that contains the general implement a plurality of action functions as is described 

category for which the selected topic is included. For 30 more fully below. 

example, if the selected topic is "semiconductor The virtual bookshelf configuration also includes the 

manufacturing", then the person would locate the general screen module 140. The screen module 140 receives display 

area in the bookstore that contains books on the category information from the control modules 110, and generates 

"technology." In addition, the person may look for more specific graphical information for output to an output dis- 

specific subcategories under the general category. For the 35 play. The specific operation of the screen module 140 is 

semiconductor manufacturing example, the person may look dependent upon the computer system and output display, 

for the sub category "electronics" under the general category The screen module 140 is intended to represent a broad 

"technology." After locating the books in the sub category category of output display drivers, which are well known in 

"electronics", the person may proceed to search the back of the art and will not be described further, 

book indexes of books for the selected topic "semiconductor 40 Cataloging the Virtual Bookshelf 

manufacturing." The virtual bookshelf is cataloged through generation of 

The bookstore paradigm for locating information requires the reference tables 150. As discussed above, the informa- 

a person to first locate the general category. For the "semi- lion in the reference tables 150 is based on the documents 

conductor manufacturing" example, a person does not 100 and is utilized to generate the display information. The 

directly search for books on manufacturing. Instead, the 45 reference tables 150 may be generated from the documents 

person proceeds to the area of the bookstore that contains 100 through use of a computer program operating on a 

books on technology and electronics. Furthermore, once the computer system. Alternatively, the reference tables 150 

person is in the proximity of the technology and electronic may be generated and compiled from human labor, and 

books, other books on related topics are in plain view. For subsequently input to the virtual bookshelf configuration as 

the above example, although the primary area of interest is 50 tables. As shown in FIG. 1, the reference tables 150 include 

"semiconductor manufacturing", a person may also be inter- theme records 155, document table 160, topic table 165, 

ested in books on engineering economy as it relates to index table 170, document/topic table 175, index/topic table 

"semiconductor manufacturing." Consequently, in the book- 185, abstract records 187, speed-read records 190, and 

store paradigm, a person is able to view a number of related summary records 195. 

topics, referred to as peripheral topics, when in the area of 55 The document table 160 contains information about each 

the general category. of the documents 100 including document level theme and 

The virtual bookshelf provides a similar paradigm as the statistical information. The topic table 165 includes a hier- 

bookstore. For example, a user of the virtual bookshelf archy of topics for the entire set of documents 100. 

system browses the hierarchical structure to view categories Specifically, the topics stored in the topic table 165 are based 

for the source documents similar to a person that browses the 60 on themes extracted from the documents 100. The extracted 

aisles of a bookstore to view general categories of books themes or topics are then mapped to static ontologies in a 

available. Furthermore, the user of the virtual bookshelf is knowledge catalog. In this way, the topic table 165 stores the 

presented with peripheral topics or themes relating to the document topics in a hierarchical structure for use by the 

general topic. control modules 110. 

FIG. 1 is a block diagram illustrating one embodiment of 65 The document/topic table 175 contains a cross reference 

a configuration for implementing the virtual bookshelf. The between the documents 100 and the topics stored in the topic 

virtual bookshelf configuration contains documents, labeled table 165. The index table 170 contains index information 
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including Ihe text, type, and location of index phrases from 
the documents 100. The index/topic table 185 contains cross 
references between index heads, stored in the index table 
170, and the topics stored in the topic tabic 165. The 
mapping of index heads to topics for generation of the topic S 
table is described more fully below. The reference tables 150 
further includes theme records 155. The theme records 155 
contain thematic information that identifies the most impor- 
tant themes from each document. The abstract records 187 
includes at least one abstract for each document in the 10 
documents 100. The speed read records 190 contain, for 
each document in documents 100, main ideas and concepts, 
expressed in an abbreviated form, for the corresponding 
document. When displayed, a user is permitted to speed read 
the corresponding document. Furthermore, the summary is 
records 195 contain a summary for each document in the 
documents 100. 

A knowledge catalog is used in the virtual bookshelf of 
the present invention. The knowledge catalog provides a 
unique infrastructure to accurately represent concepts con- 20 
tained in the documents that define knowledge. The knowl- 
edge catalog includes a set of static ontologies to define 
knowledge. The knowledge catalog may be characterized as 
including several static ontologies because the knowledge 
catalog provides multiple views, characterizations, and orga- 25 
nizations of concepts. 

In general, the knowledge catalog contains a broad cov- 
erage of concepts to provide a world view of knowledge. 
The static ontologies are configured as hierarchical struc- 
tures such that knowledge concepts are organized from high 30 
level generalized concepts down to more specific concepts. 
The static ontologies arc parallel and independent of each 
other. Appendix A includes a list of static ontologies 
arranged in a hierarchical structure for use with the virtual 
bookshelf of the present invention. Although Appendix A 35 
includes a set of static ontologies for the preferred 
embodiment, modifications to the classifications or concepts 
may be made without deviating from the spirit or scope of 
the invention. 

Each ontology contains a plurality of levels that form the *c 
hierarchical structure. For example, a "business and indus- 
try" static ontology contains three levels of concept classi- 
fications under the highest level concept, and "economics" 
contains four levels of concept classifications. The actual 
configuration, structure and orientation of a particular ontol- 45 
ogy is dependent upon the subject matter or field of the 
ontology. Therefore, each ontology in the set of static 
ontologies contain a different point of view. The different 
points of view for the static ontologies result in different 
approaches or different ways of viewing the knowledge 
concepts in the different static ontologies. Consequently, the 
organization of the knowledge concepts in each ontology is 
not consistent As is explained below, the different points of 
view for the ontologies permit viewing or browsing "like" 
forms of knowledge with "unlike" forms of knowledge in 
the virtual bookshelf. 

The ontologies contained within the knowledge catalog 
are organized such that the concepts are independent of 
language and culture. Therefore, the set of static ontologies 
in the knowledge catalog provide a world view of knowl- 
edge for the virtual bookshelf. Some of the ontologies are 
not as much industries but rather concrete concepts. In the 
hierarchical structure, some sub-classifications provide fac- 
tual information for the higher level or parent classification, 
while other sub-classifications provide more richness to the 
parent classification. For example, the term "computer pro- 
gram" provides more richness to the parent classification 
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"computer industry." However the term "California avoca- 
dos" provides factual information for the parent classifica- 
tion "avocados" by representing that the avocados are from 
California. 

Some static ontologies represent knowledge concepts that 
have concrete definitions, but may be applicable to one or 
more specific industries or categories (e.g. the terms are 
generic). For example, the word "plant", when used to 
describe a manufacturing plant, is a concrete term that 
applies to many industries. Other static ontologies contain 
representations of words that are not concrete, but rather 
describe abstract concepts. For example, the concepts of 
"knowledge" and "methods" do not describe material items, 
but are "abstract" concepts. 

The hierarchically structured classifications for the docu- 
ments in the virtual bookshelf may be semantic derivatives 
and/or linguistic derivatives of the high level concept. For 
example, a classification hierarchy may associate a "house" 
with articles placed within a bouse, such as dining room 
tables, chairs, bedroom furniture, etc. For this example, a 
classification hierarchy that includes semantic derivative 
concepts based on the "house" concept is desirable. 
However, for a purely linguistic classification hierarchy, the 
house "concept" may include types of houses, such as a 
ranch style house, a contemporary house, etc. Utilizing the 
static ontologies, the virtual bookshelf links both concepts 
representing articles placed within a house and concepts 
representing types of houses to the higher level "house" 
concept. Consequently, the virtual bookshelf presents a true 
knowledge map of the documents. 

The topic table 165 in the virtual bookshelf system 
contains cross references among a plurality of topics. In 
general, cross references are contained in the topic table 165 
if a document is classified under more than one category in 
the knowledge catalog (Appendix A). By cross referencing 
the categories, a detailed and accurate classification of the 
documents is achieved. An example of cross-referencing 
categories in the topic table 165 is described below in 
conjunction with Table 1. 

The index table 170 stores index phrases extracted from 
the documents including the text, type, and location of the 
index phrases. The index phrases include index heads and 
index context entries that relate to the index heads. If the 
index context entry is not a bead word, then the index table 
170 contains the parent or index head for the index context 
entry. The index heads are content carrying words from the 
documents but the words are not pre-defined knowledge 
catalog categories. For example, the term "OS/2", which 
defines a specific operating system, is a content carrying 
noun. However, "OS/2" is not a specific category in the 
knowledge catalog. If the documents in the virtual bookshelf 
include material on "OS/2", then "OS/2" is stored as an 
index head. The index context entries are index phrases that 
are used within the context of an index head. For the OS/2 
example above, if a document contained information on the 
marketing of the OS/2 operating system, then "marketing" is 
stored as an index context entry for the index head "OS/2." 
Note that marketing may also be stored as an index head. 
Index heads are dynamically classified in the hierarchical 

1 structure, and that classification is stored with the index 
head. From the location of the index phrases, index refer- 
ences are displayed as described more fully below. 

The index/topic table 185 stores information to map the 
index phrases from the index table 170 to the topics or 

: categories in the topic table 165. Therefore, the index/topic 
table 185 provides a link between the index phrases and the 
categories in the knowledge catalog. For example, the index 
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head "OS/2" is mapped to the category "operating systems" index/topic table 185 to extract the relevant topics in the 

such that the OS/2 term resides in the next hierarchical level hierarchical structure path. Based on these relevant topics, 

underneath the "operating systems" category. Id this way, the command module 135 accesses the document/topic table 

the hierarchical structure is expanded to include the topics 175 to extract a list of documents that contains material on 

from the topic table 165 as well as the index phrases from s the relevant topics in the hierarchical structure path, 

the index table 170. Navigating the Virtual Bookshelf 

As described fully below, a user is presented with a Navigating the Virtual Bookshelf Using Topics: 
hierarchical structure of categories that reflect the content of FIG. 2a illustrates an example home page or starting page 
the available documents 100. The categories in the hierar- for navigating the virtual bookshelf. The following example 
chical structure, displayed in response to user input, arc to displays (FIGS. 2o-2e) illustrate navigating with the cat- 
topics (e.g. themes derived from the documents) and index egories generated from the topic table 165. The display 
heads. In general, the navigational module 130 utilizes the includes a menu of the hierarchies labeled 220 on FIG. 2a. 
information in the reference tables 150 to generate the As shown in FIG. 2a, the virtual bookshelf system displays 
hierarchical structure for display in response to user input. a number of high level categories that are indicative of the 
All topics, including cross references to other topics, from is topics contained in the available documents 100. In a 
the available documents 100 are stored in the topic table 165 preferred embodiment, the highest level categories are 
including the hierarchical arrangement of the topics. In derived from the knowledge catalog (Appendix A), 
addition, all index heads from the available documents 100 Specifically, the highest level categories are "science, 
arc referenced to the topics in the index/topic table 185 to technology, and education", "business and economics", 
expand the hierarchical structure. The navigational module 20 "government and military", "social environment", 
130 utilizes the topic table 165 and the index/topic table 185 "geography", "abstract ideas and concepts", and "generic 
to display the hierarchical structure. As described below, the classification." 

navigational module 130 displays a start or home page to Each top category contains an icon, such as the icon for 

permit a user to navigate the hierarchical structure. For the "science, technology, and education" labeled 200 on 

subsequent displays, the navigational module 130 receives 25 FIG. 2a, that graphically represents the respective category, 

user input, and it displays a different portion of the hierar- In a preferred embodiment, each category name is displayed 

chical structure based on the selection of categories or the in a box, such as box 210 for "science, technology, and 

invocation of functions. The navigational module 130 also education", for selection by a user. Within the box for a 

stores navigational path information that defines the user corresponding category, a number, such as the number "760" 

navigated path from the high level to a currently selected 30 for the "science, technology and education" category, is 

level of the hierarchical structure. displayed. The number indicates the number of documents 

At any point in the hierarchical structure, a user may that relate to the particular category available on the virtual 

obtain the available set of documents for a selected category, bookshelf. Furthermore, a symbol "»", labeled 222 on FIG. 

entitled a bookshelf set of documents. The bookshelf set of 2a, is provided in the box to indicate that there are lower 

documents contains all documents classified for the selected 35 level hierarchies within the corresponding category, 

category. The bookshelf set of documents is based on the Below the menu of the hierarchies 220 is a button bar area 

location of the category in the hierarchical structure. As a that contains a number of buttons to execute functions and 

user navigates through the hierarchical structure, the lower commands within the virtual bookshelf. Specifically, in one 

levels of the hierarchical structure contain sub categories of embodiment for the home page, the button bar area on the 

categories in the next higher level. The virtual bookshelf *o output display contains five action buttons labeled 225, 230, 

utilizes this paradigm to generate a bookshelf set of docu- 235, 255, 240, and 250 on FIG. 2a. In one embodiment, the 

mentssuch that documents in a bookshelf set contain topics action functions are invoked by "clicking" the correspond- 

and themes derived from the navigational path generated by ing action button with an input device, such as a mouse. As 

the user. is described further below, not all buttons are valid for all 

A category may be presented in the hierarchical structure 45 selected items on any particular display, 
at many different locations. For example, a category for The contract button, labeled 225 on FIG. 2a, includes the 
"marketing" may be a sub category for "operating systems" "«" symbol, and invokes the contract function. The con- 
as well as a sub category for "computer hardware." For this tract function displays an upward or higher category in the 
example, a first bookshelf set of documents for "marketing" hierarchical structure to provide more generalized informa- 
as a sub category for "operating systems" is different than a so tion. The expand action buitoo, labeled 230, includes the 
second bookshelf set of documents for "marketing" as a sub "»" symbol, and invokes the expand function. The expand 
category for "computer hardware" (e.g. the first bookshelf function displays lower hierarchical structures that provide 
set of documents is about marketing operating systems, more specific information. The navigation module 130 
whereas the second bookshelf set of documents is about executes the contract and expand functions, in response to 
marketing computer hardware). 55 user input, by accessing the topic table 165 and the index/ 

The control modules 110 generate, from use of the ref- topic table 185 to retrieve the hierarchies, 

erence tables 150, the bookshelf set of documents for a The list action button, labeled 235, invokes a list function 

selected category. In general, to generate a bookshelf set, the that displays a bibliographical list of documents represented 

command module 135 accesses the topic table 165 and the by the selected category. To execute the list function, the 

index/topic table 185 to extract all relevant topics and index 60 command module 135 generates a bookshelf set of docu- 

heads for the selected category. Because the hierarchical ments for the selected category. The command module 135 

structure is, in essence, a tree structure that contains several then accesses the document table 160 to extract the biblio- 

branches, the navigational module 130 retains hierarchical graphical list of documents for the documents identified in 

structure path information of the current path navigated (i.e. the bookshelf set of documents. 

the navigational path used to locate the category selected). 65 The view action button, label 255 on FIG. 2a, invokes a 

Based on the hierarchical structure path information, the peripheral display function that, in essence, displays a 

command module 135 accesses the topic table 165 and the peripheral view of a selected category by displaying relates 
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issues or themes to the selected category. The command 
module 135 executes the view or peripheral display function 
by first generating a bookshelf set of documents for the 
selected category. The command module 135 then accesses 
the theme records 155 to obtain the themes corresponding to 
the documents in the bookshelf set of documents. These 
themes represent the most important themes contained in the 
bookshelf set of documents for the selected category. In one 
embodiment, the virtual bookshelf system limits the selec- 
tion of themes to the 16 most important themes. For each 
theme used, the command module 135 generates a bookshelf 
set of documents. The theme bookshelf sets of documents 
are generated from the hierarchical structure defined by the 
user's navigational path to the selected category. Therefore, 
the theme bookshelf sets of documents present several 
subsets of the entire bookshelf set of documents for the 
selected category. 

The detail action button, labeled 240 on FIG. 2a, invokes 
a detail function that displays all entries that pertain to the 
selected category as an index head in the index table 170. To 
execute the detail function, the command module 135 uti- 
lizes the index/topic table 185 to correlate topics of the 
selected category to the relevant index heads, and then it 
accesses the index table 170 to extract the relevant entries. 

The index action button 250 invokes an index function 
that displays a "back of book" index for a selected category 
or document in a traditional "back of book" index format. 
For a selected category, the "back of book" index is a 
combined "back of book" index for a bookshelf set of 
documents that combines the indexes of all of the documents 
in the bookshelf set. To execute the index function for a 
bookshelf set of documents, the command module 135 
receives the navigational path information used to generate 
tbe bookshelf set. Based on the navigational path 
information, tbe command module 135 utilizes the index/ 
topic table 185 to correlate the categories in the navigational 
path to index heads, and it accesses the index table 170 to 
extract the "back of book" index information for the index 
heads identified. To execute the index function for a single 
document, the command module 135 utilizes the document/ 
topic table 175 to obtain the topics contained in the selected 
document, and it accesses the index/topic table 185 to 
correlate the topics obtained to index heads in the index table 
170. The "back of book" index information is extracted 
based on the index heads identified. The contract, expand, 
list, view, detail, and index functions are described and 
illustrated more fully below. 

The virtual bookshelf display area 220 permits highlight- 
ing of a particular category for selection. In one 
embodiment, the border or box around the category area is 
highlighted or boldfaced to indicate selection of the particu- 
lar category. For example, as shown in FIG. 2a, the "science, 
technology, and education" category 210 is selected, and it 
is indicated by the highlighted border for the category. The 
home page shown in FIG. 2a further includes a virtual clerk 
for locating information within the virtual bookshelf para- 
digm of the present invention. The virtual clerk contains a 
virtual clerk data entry field 270 and a locate button 280. The 
operation of the virtual clerk is described more fully below. 

A user may browse the virtual bookshelf to locate infor- 
mation through navigation of the hierarchies. FIG. 2b illus- 
trates expansion of the "science, technology, and education" 
category into a number of categories arranged in a lower 
hierarchical level. The example shown in FIG. 2b is gener- 
ated in response to a user selecting tbe "science, technology, 
and education" category and invoking the expand function 
via the expand button 230. In general, when one of the high 
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level knowledge catalog categories are selected for 
expansion, a list of categories in the next lower level of the 
hierarchy for the selected item are displayed. The categories 
in the next level of the hierarchy for the "science, 

S technology, and education" category are "communications", 
"education", "hard science and technology", "social 
sciences", and "transportation." Again, the number of docu- 
ments available in the virtual bookshelf system that pertain 
to that category is displayed adjacent to the category name. 

10 FIG. 2c illustrates further expansion of the virtual book- 
shelf hierarchy. For the example illustrated in FIG. 2c, the 
sub category "hard science and technology" was selected, 
and the expand action button 230 pressed. In response, the 
virtual bookshelf system displays the first page of the 

15 hierarchical structure for the parent node of "hard science 
and technology." The hierarchical structure is displayed in a 
navigation section 310 and a history section 300. The 
navigation 310 further includes a scroll bar 320 to permit a 
user to scroll up and scroll down the hierarchy for the "hard 

20 science and technology" parent category. When a category is 
selected for expansion, the category is added to navigation 
history, and it is displayed in the history section 300 located 
above the navigation section 310. For the example shown in 
FIG. 2c, the "science, technology, and education" and "hard 

25 science and technology" categories are shown as tbe parent 
categories for the selected hierarchy displayed in the navi- 
gation section 310. 

A category may be labeled as "general" as shown in both 
the "biology" and "electronics" parent categories. These 

30 general categories represent documents that have been clas- 
sified under its parent category in the hierarchy. For the 
example displayed in FIG. 2c, there are 390 documents 
represented by the category "electronics." Of those 390 
documents, 270 of the documents arc classified under "com- 
as puter industry", 165 are classified under "electrical and 
electronic engineering", and 20 arc classified under the 
parent category "electronics." A document may be classified 
under more than one area. Categories in broken line boxes, 
such as the "television" category under the "electronics" 

40 parent category, represent those categories derived from 
multiple classifications of documents. These categories are 
displayed as a result of cross referencing in the reference 
tables 150. At this level of browsing the hierarchy, a user 
may select an action function via an action button for any 

45 category in the history section 300 or navigation section 310. 
FIG. 2d illustrates displaying further detail of a selected 
hierarchy. For the example shown in FIG. 2d, the "computer 
industry" category was selected, and the expand action 
button 230 was pressed resulting in the display of tbe first 

50 page of the expanded hierarchy for the "computer industry" 
category. Furthermore, the scroll bar 320 was used to page 
to the current display screen. In response to these user 
actions, the virtual bookshelf displays the selected category 
"computer industry" and its parent category "electronics" in 

55 the history section 300. The virtual bookshelf also displays 
me second page of the next two levels of the hierarchy under 
the "computer hardware industry" category in the navigation 
section 310. 

As discussed above, the hierarchical structures are 
60 dynamically created from the inner play of Oie topic table 
165 and the index/topic table 185 (FIG. 1). For the example 
display shown in FIG. 2d, the "computer hardware industry" 
and the "computer software industry" categories are part of 
the basic structures stored in the topic table 165. The 
65 "International Business Machines Corporation" category is 
an index head that is cross referenced to the topic "computer 
industry" in the index/topic table 185. In the next lower level 
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under the "computer software industry" category, "databases 
and spreadsheets", "document management and work flow 
software", and "operating systems" are part of the basic 
structure stored in the topic tabic 165. The categories 
"Microsoft" and "Oracle Systems Corporation" are index 
heads from the index tabic 170, and arc cross referenced to 
the topic "computer software industry" in the index/topic 
table 185. 

FIG. 2e illustrates further expansion of the "operating 
systems" category selected from the display shown in FIG. 
2d. The display illustrated in FIG. 2e is generated in 
response to the user selecting the "operating systems" cat- 
egory and pressing the expand button 230. As shown in FIG. 
2e, the selected category "operating systems" and its parent 
category "computer software industry" are added to the 
history section 300. In addition, the next two levels of the 
hierarchy under the "operating systems" category are dis- 
played. For this example, "operating systems" is the lowest 
level category of the static hierarchy defined in the topic 



a user may select a more specific theme topic to narrow the 
bookshelf set to the desired theme or topic. Furthermore, 
when presented with numerous themes related to the 
selected category, the user may select an area of interest that, 

s but for the presentation in the peripheral view, the user 
would not have considered otherwise. 

FIGS. 3fl and 3fc illustrate one embodiment for peripheral 
views. The virtual bookshelf displays the example display 
illustrated in FIG. 3a in response to a user selecting the 

10 "OS/2" category and pressing the view button 255 (FIG. 2e). 
The display provides a peripheral view by presenting a 
plurality of related issues and themes to the selected book- 
shelf (e.g. the OS/2 bookshelf for this example display). In 
the history section 300, the virtual bookshelf system dis- 

15 plays a status bar that contains a bookshelf 440, a biblio- 
graphical field 420, a locator map 375, a category area 430, 
and a control arrow 435 for the bookshelf 440. The book- 
shelf 440 provides a graphical representation of the forty 
documents classified under "OS/2," with each book on the 



table 165. The categories "DOS" and "OS/2" are derived 20 shelf representing a document in the set. In one embodiment, 



from the index/topic table 185. The "marketing" categories 
are identified by the broken line box because they are topic 
cross references under "DOS", "OS/2", and "UNIX." The 
hierarchies that include "marketing" are derived from docu- 



the bookshelf 440 displays ten books at a time. Since more 
than ten books are located on the bookshelf 440 for the 
"OS/2" category, the control arrow 435 is active, indicating 
that more documents are available. The books in each 



ments that are classified as covering both the parent category 25 bookshelf is ranked, left to right, according to thematic 

and marketing subject matter. content and prominence. The width of a book indicates the 

FIG. 2/ illustrates a list function for the virtual bookshelf "length" or total amount of thematic content, relative to the 

system. For the example display illustrated in FIG. 2f, the other books in the shelf, contained in the document. The 

"OS/2" category was selected, and the list active button 235 height of the book indicates the thematic prominence of the 

was pressed (FIG. 2e). In response, the selected category 30 selected topic ("OS/2" in this example), relative to the other 



"OS/2" is added to the history section 300, and the first page 
of the bibliographical entries for the 30 documents classified 
under "OS/2" is displayed. At this point, any of the display 
categories in the history section 300 may be selected, and the 



books in the bookshelf. 

The bibliographical field 420 displays information, such 
as author, title, publishing date, that has been stored for the 
documents. The locator map 375 provides a view of all the 



contract button 225 pressed in order to move back up the 35 peripheral issues or themes, represented as color-coded dots, 



hierarchy to the selected level. In addition, a document may 
be selected at this lime and a document function invoked. 
Virtual Bookshelf Peripheral Display: 
The virtual bookshelf generates peripheral views. In 



for the OS/2 bookshelf. The OS/2 bookshelf 440 is repre- 
sented as a hollow dot located at the center of the locator 
map 375. The square, labeled 377 in the center of the locator 
map 375, indicates which themes are visible in the display 



general, peripheral views present a user with one or more area 310. If there are more peripheral themes than appear in 



themes that relate to the current bookshelf set of documents. 
In the preferred embodiment, the virtual bookshelf system 
displays the most relevant themes from the current book- 
shelf set of documents. As described below, each theme or 
category is presented as a bookshelf set of documents for 45 
selection by the user. The peripheral view presents informa- 
tion to the user in a visual manner that permits the user to 
obtain a broad view of the topics or themes contained in the 
current bookshelf set of documents. The presentation of 
themes for a selected bookshelf set is entitled a peripheral 50 
view because the user is permitted to view specific issues or 
themes contained in the bookshelf set, thereby broadening 
the view of the content contained with the selected book- 
shelf set of documents. 



the display area 310, the locator map 375 indicates the 
position and number of themes available for viewing. The 
locator map 375 also illustrates the distribution of the 
themes by the top-level categories into which the themes are 
grouped. 

The display area 310 provides a view of the peripheral 
themes for the documents in the OS/2 bookshelf. The 
peripheral themes are spaced around the central OS/2 
bookshelf, represented as a hollow dot 370, and the themes 
are grouped according to their top-level category in the 
knowledge catalog. For this display example, the high level 
category "science, technology, and education" is located in 
the upper left corner, "business and economics" is located in 
the upper right corner, "government and military" is located 



A major problem with prior art search and retrieval ss in the lower right comer, "social environment" is located in 



systems is tunnel vision in that the user does not get a sense 
of location, in terms of topic or document classification, and 
the user does not receive information on related issues or 
topics contained within a found set of documents. For 



the lower center area, and the generic classification is 
located in the lower left corner. Initially, the hollow dot 370 
is located in the center of the display area 310, but as the 
position of the window is changed to view peripheral themes 



example, typical prior art search and retrieval systems 60 that are not visible, then the hollow dot 370 may not be 



present a user with a list of documents in response to a 
search request. Under the prior art paradigm, the user only 
views the title of the documents. In contrast, the virtual 
bookshelf's peripheral views provide a broader view of 
information for a found set of documents (e.g. the bookshelf 
set) by visually presenting the themes contained in the 
bookshelf set. From the broader presentation of the themes, 



65 



visible. The locator map 375, however, always indicates the 
position of the display area 310, relative to the central OS/2 
bookshelf. The position of the display area 310 is changed 
using the scrollbar 320 or the locator map 375. In addition, 
the set of buttons changes, indicating that the user can select 
viewing options for the document set or for the individual 
documents in the set. 
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From ihe example display shown in FIG. 3a, the contract 
buiton 225 may be pressed in order to move back up into the 
hierarchy for the selected category. If one of the peripheral 
themes is selected, such as the DOS peripheral theme, the 
expand function provides a combined view of the selected 
topic and theme. If a document is selected, the expand button 
230 changes the display to show the full text of the docu- 
ment. In addition, a document may be selected from a 
bookshelf and any of the action buttons may be pressed to 



sub-topics falling within the general topic. Because a docu- 
ment may contain many subtopics, two different users may 
be interested in two different sub-topics. To accommodate 
the particular needs of a user, the virtual bookshelf provides 
different points of view in the abstracts depending upon the 
focus of the user. 

For the point of view abstract embodiment, the abstract 
records 187 contain one or more abstracts for a document, 
wherein each abstract has a unique point of view for the 



give different views (e.g. index, abstract, full text, etc.) of the 10 same document. To fully catalog the virtual bookshelf, an 



document. Furthermore, the list button may be pressed to 
change the display to a list of the documents, ranked 
according to the theme strength for "OS/2" in each docu- 
ment. 

FIG. 3b illustrates the selection of a peripheral theme 
from the display area 310. For the display example shown in 
FIG. 3b, the "operating systems" theme was selected, and 
the expand button 230 was pressed. The selected category 
"operating system" is added to the "OS/2" bookshelf and the 



abstract for each possible point of view for a document is 
stored in the abstract records 187. For example, a document 
about operating systems may contain information that cov- 
ers both the OS/2 operating system and the manufacturer of 
IS the OS/2 operating system, International Business Machines 
Corporation (IBM). For this example, the abstract records 
187 stores two abstracts for a single document. A first 
abstract focuses on the OS/2 operating system, and a second 
abstract focuses on IBM's involvement with the OS/2 oper- 



bookshelf dynamically rearranges itself to show a subset of 20 ating system. 



"OS/2" documents that have a theme of "operating system." 
In this example, the number of documents is reduced from 
forty to ten. The display area also rearranges itself to indicate 
that there are fewer peripheral themes (and fewer documents 



The point of view abstracts arc displayed upon invocation 
of an abstract function. In general, the abstract function, 
invoked from the abstract button 270, displays a brief 
synopsis of the document within the list of documents with 



per theme) for the set of "OS/2; operating system" docu- 25 a particular slant or point of view. A user of the virtual 



ments. In this example, all of the peripheral themes are 
visible within the display area 310, as indicated by the 
scrollbars 320 and locator map 375. If the contract buiton 
225 is pressed, the view is changed back to the original 



bookshelf system may set the focus for the point of view 
abstracts in any number of ways. In one embodiment, the 
point of view for the abstract is derived from the path the 
user navigated to obtain the bookshelf set. For example, if a 



"OS/2" view shown in FIG. 3a. The expand button 230 is 30 user invokes the list funcdon for a selected category and then 

not active at this level. The list button 235 may be pressed invokes the abstract function for a document classified in 

to change the display to a view of the documents classified that category, then the abstract displayed is from the point of 

under "OS/2" and the peripheral themes for the documents. view of the selected category. 

In addition, a document may be selected from the list, and As an alternative to selecting the point of view from the 

any of the buttons may be pressed to obtain various views of 35 navigated path, the user may pre -set one or more categories 

the document. to receive abstracts that have the point of view for those 

Virtual Bookshelf Action Functions: categories. In one embodiment, the user sets an abstract 

As discussed above, the virtual bookshelf permits execu- configuration table (not shown) to reflect the user's interest 

tion of several action functions after locating one or more in one or more top level categories. For example, a user may 

documents. At any point in the hierarchical structure, a topic *o be a computer programmer and desire to view abstracts of 



or category may be selected, and an index function may be 
invoked via the index button 250. FIG. 4a illustrates an 
example display after execution of the index function for a 
selected document. For this example, the category "OS/2" is 



documents relating to "science, technology, and education" 
with a technical slant, or a user may be a marketing manager 
and desire to view abstracts of documents relating to 
"science, technology, and education" with a marketing slant. 



selected, and list button 235 is pressed to obtain the display 45 Note that a user must select a point of view in a topic or 



screen illustrated in FIG. If. In order to invoke the index 
function from a list of documents, a document is selected 
and the index button 250 is pressed. In response, the virtual 
bookshelf displays, directly underneath the selected docu- 



category for which a selected document is classified, either 
directly or cross referenced. However, a user may select a 
point of view for different topics, and the virtual bookshelf 
displays the point of view abstract that relates to the topic or 



ment in the navigational section 310, a back-of-book index 50 category classified for the selected document. The informa- 

for the selected document. For the example illustrated in lion may be entered into the abstract configuration table by 

FIG. 4a, the document "OS/2 Takes Multiprocessing Role" a user through any well known means, 

is selected, and the back-of-book index is displayed. FIG. 4fc illustrates an example display that includes a 

In the virtual bookshelf system configuration (FIG. 1), the point of view abstract for the OS/2 category. Specifically, for 

command module 135 receives the user indication that the 55 this example, the document "OS/2 Takes Multiprocessing 



index function and the "OS/2 Takes Multiprocessing Role" 
document were selected. To display the display screen with 
the back-of-book index, the command module 135 accesses 
the index table 170 to retrieve the back-of-book index for the 



Role" in the OS/2 category is selected, and the abstract 
button 270 is pressed. In response, the virtual bookshelf 
system displays a brief synopsis of the document direcUy 
beneath the listing of the document "OS/2 Takes Multipro- 



selected document "OS/2 Takes Multiprocessing Role", and 60 ccssing Role" as shown in FIG. 46. For this example, the 



it dispatches the display information for rendering on the 
output display. 

In one embodiment, the virtual bookshelf system includes 
point of view abstracts. In general, point of view abstracts 
provide a brief synopsis of the document from a user 
specified point of view. Although a document typically 
contains one general topic, the document covers several 



65 



virtual bookshelf displays an abstract with the point of view 
of OS/2 because the user selected the OS/2 category to 
obtain the bookshelf set of documents. FIG. 4c illustrates an 
example display that includes a point of view abstract for the 
International Business Machines Corporation category. For 
this example, the document "OS/2 Takes Multiprocessing 
Role" in the International Business Machines Corporation 
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category is selected, and the abstract button 270 is pressed. 
Id response, the virtual bookshelf displays a point of view 
abstract that focuses on IBM's operations concerning OS/2. 
For the examples illustrated in FIGS. 4b and 4c, two 
different abstracts were displayed for the "OS/2 Takes 
Multiprocessing Role" document. 

The point of view abstracts utilize the intuitive visual 
paradigm of the virtual bookshelf. The visual paradigm 
provides a user with categories, organized in a hierarchical 
structure, such that the user moves through levels of the 
hierarchical structure to select categories of interest. 
Therefore, the user generates a path in the hierarchical 
structure, from the top level down, indicative of the topic of 
interest. For the example illustrated in FIG. 4c, if the user 
was strictly interested in the OS/2 operating system, then the 
user would have navigated through the "operating systems" 
and "OS/2" categories instead of the "International Business 
Machines Corporation" category. Consequently, if the navi- 
gational path approach is used, the virtual bookshelf aulo- 



10 



is 



book ends in the graphical book end rendering 440 indicate 
how relevant the document is to OS/2. In addition, the book 
end for the currently selected document is highlighted. 

To execute the full text function in the virtual bookshelf 
system (FIG. 1), the command module 135 receives the user 
indication that the full text function and the "OS/2 Takes 
Multiprocessing Role" document were selected. In response, 
the command module 135 accesses the "OS/2 Takes Mul- 
tiprocessing Role" document from the documents 100, and 
it transfers the document text to the screen module 140. In 
turn, the screen module 140 displays the document text in 
the display section 310. From the full text, a user may select 
additional functions. 

A speed read function, invoked from the speed read button 
290, displays the full text of the selected document with the 
major content bearing words highlighted. An example dis- 
play for the speed read function is shown in FIG. 4e. The 
virtual bookshelf displays the example display of FIG. 4e in 
response to a user that selected the document "OS/2 Takes 



matically displays an abstract of a document with a point of 20 Multiprocessing Role" and pressed the speed read button 



view desired by the user. 

In the virtual bookshelf system (FIG. 1), the command 
module 135 receives a user indication that the abstract 
function and the "OS/2 Takes Multiprocessing Role" docu- 
ment were selected. In addition, the command module 135 25 
receives information regarding the category for the current 
bookshelf set. Furthermore, if the abstract configuration 
table is set, then the command module 135 utilizes the 
relevant topic or category to identify a specific abstract. The 
command module 135 then accesses the abstract records 187 
to retrieve an abstract for the selected document and for the 
selected point of view. The command module 135 dispatches 
the corresponding abstract text to the screen module 140 for 
rendering on the output display. 

The virtual bookshelf also provides full text display for a 
selected document. To invoke the full text function of the 
virtual bookshelf, the full text button 260 is pressed, and a 
document is selected to display the text for that document. 
FIG. 4d illustrates an example display after execution of the 
full text function for a selected document. For the example 
display shown in FIG. 4d, if the document "OS/2 Takes 
Multiprocessing Role" is selected, and the full text button 
260 is pressed, the full text for the selected document "OS/2 
Takes Multiprocessing Role" is displayed in the display area 
310. 

In one embodiment, after a document is selected and an 
action function is invoked, the name of the selected docu- 
ment and bibliographic information are displayed in a box 
located in the display area 300. For the example display 
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290. If the user reads only the highlighted content carrying 
words, the user may extract the main ideas of the selected 
document without reading the entire document. The display 
for the speed read function also contains display information 
in the display area 300 identical to the display information 
in display area 300 discussed above in conjunction with FIG. 
4d 

To execute the speed read function in the virtual bookshelf 
system (FIG. 1), the command module 135 receives the user 
indication that the speed read function and the "OS/2 Takes 
Multiprocessing Role" document were selected. In response, 
the command module 135 accesses the "OS/2 Takes Mul- 
tiprocessing Role" document from the documents 100 and 
information from the speed read records 190 for the "OS/2 
Takes Multiprocessing Role" document. In one 
embodiment, the information contained in the speed read 
records 190 identifies the content bearing words for the 
corresponding document. The full text of the document is 
displayed with the content bearing words highlighted 
through use of the speed read record for the "OS/2 Takes 
Multiprocessing Role" document. 

The virtual bookshelf further includes a summary func- 
tion that displays a reduced form of the document (e.g. 
displaying only the main ideas). A user invokes the summary 
function by selecting a document and by pressing the 
summary active button 295. FIG. 4/ illustrates an example 
display for the summary function for the selected document 
"OS/2 Takes Multiprocessing Role." In one embodiment of 
the summary function, the virtual bookshelf system displays 



shown in FIG. 4d, the document title and bibliographic 50 sentences and phrases, separated by a space, wherein each 



information "OS/2 Takes Multiprocessing Role; Ed Scannel, 
1994" is displayed in a rectangular box labeled 420. The 
parent category for the selected document is also displayed 
in the display area 300 in a rectangular box labeled 430. The 
category "OS/2" is the parent category for the "OS/2 Takes 55 
Multiprocessing Role" document. Furthermore, a graphical 
depiction of the available documents for the currently 
selected category is displayed in the display area 300 with 
the currently selected document highlighted. In one 
embodiment, a book end is rendered for each document 
available for the currently selected category. The graphical 
depiction of the available documents for the selected cat- 
egory "OS/2" is labeled 440 on the example display of FIG. 
4e. The width of the book end for a corresponding document 
indicates the relevance of the document for the currently 
selected 10 category relative to the other available docu- 
ments. For the example display of FIG. 4e, the width of the 
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sentence or phrase conveys a main idea for the selected 
document. The display for the summary function also con- 
tains display information in the display area 300 identical to 
the display information in display area 300 discussed above 
in conjunction with FIG. 4d. 

To execute the summary function in the virtual bookshelf 
system (FIG. 1), the command module 135 receives the user 
indication that the summary function for the "OS/2 Takes 
Multiprocessing Role" document was selected. In response, 
the command module 135 accesses the summary record for 
the document "OS/2 Takes Multiprocessing Role" from the 
summary records 195, and the screen module 140 updates 
the display with the summary information. 

A theme function for the virtual bookshelf displays vari- 
ous types of document level theme data. In general, the 
theme information conveys to the user the most important 
themes contained in a selected document. FIGS. 4g and 4h 
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illustrate example displays for the theme function. The 
theme function is invoked by selecting a document and 
pressing the theme action button 280. The themes identified 
are topics or categories from the knowledge catalog and 
topic table 165. As shown in FIGS. Ag and 4A, for the "OS/2 
Takes Multiprocessing Role" document, a theme strength 
for each theme is displayed. The theme strengths are relative 
to other theme strengths. As shown in FIG. 4g, the "OS/2 
Takes Multiprocessing Role" document is more about "oper- 
ating systems" than "computer software industry" in a ratio 
of approximately 35 to 29. 

For the example illustrated in FIGS. 4g and 4h, the virtual 
bookshelf displays, in additional to the theme strength, the 
hierarchy of categories for the theme. The hierarchy is 
derived from the knowledge catalog, and it is shown down 
to the category of the theme. For example, for the theme 
"operating systems", the parent categories "computer soft- 
ware industry", "computer industry", "electronics", and 
"hard science and technology" are shown. To execute the 



from the part of the document that contains the specific 
reference is displayed in the navigational section 310 as 
shown in FIG. 5d. The relevant text from the selected 
paragraph is displayed such that the selected paragraph is 
positioned in the center of the display in a box, and the 
indexed entry is highlighted. The command module 135 
(FIG. 1) executes the hyper link function by utilizing the 
locate information in the index table 170 to display the 
relevant portions of the selected document. In addition, the 
title of the selected document including bibliographical 
information is displayed in a box labeled 420 on FIG. 5d. 
Also, the selected document is highlighted on the book end 
icon 440, and the parent category for the index entry, OS/2, 
is displayed in the box 430. At this point, the full text of the 
document is displayed, and the user may scroll up or down 
with the scroll bar 320 to view more text. Additionally, the 
user may execute the contract function to return to a previ- 
ous screen, or the user may execute the index, abstract, 
speed read, summary, or theme functions. 



theme function in the virtual bookshelf system (FIG. 1), the 20 Navigating the Virtual Bookshelf Using Index Views: 



command module 135 receives the user indication that the 
theme function for the "OS/2 Takes Multiprocessing Role" 
document was selected. In response, the command module 
135 accesses the theme record for the document "OS/2 Take 
s Multiprocessing Role" from the theme records 155, and the 25 
screen module 140 updates the display with the theme 
information. 

Navigating the Virtual Bookshelf Using Detailed Views: 

In addition to navigating with the categories generated 
from the topic table 165, a user may navigate the virtual 
bookshelf through use of index information. In order to 
navigate with detailed views, a user selects a category or 
topic and presses the detail action button 240. The display in 
FIG. 2e illustrates a starting point for an example to navigate 
with detailed views. Specifically, FIG. 2e illustrates a first 
page of the expansion of the category "operating systems." 
For this example, the topic "OS/2" is selected, and the detail 
button 240 is pressed. The result for this example is illus- 
trated in FIG. Sa. As shown in FIG. 5a, the selected category 
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The virtual bookshelf permits a user to navigate through 
hierarchies using index views. At any point in the hierar- 
chical structure, a topic may be selected, and an index 
function may be invoked via the index button 250. For 
example, FIG. 2e illustrates a starting display for an example 
using index views to navigate. For this example, the cat- 
egory "OS/2" is selected, and the index button 250 is 
pressed. In response, the virtual bookshelf displays a com- 
bined back-of-book index for all documents classified under 
OS/2 in the navigational section 310 as shown in FIG. 6a. In 
addition, the selected category "OS/2" is added to the history 
section 300. 

From the back-of-book index, a user may select a subject 
to view a list of documents. FIG. 6b illustrates an example 
display generated in response to selection of the view 
function from the combined back-of-book index shown in 
the display of FIG. 6a. For this example, a user selects the 
context entry "DOS" under the head index "applications", 
and the user invokes the view function. The visual bookshelf 



"OS/2" is added to the history section 300, and an alpha- 40 displays a list of all the documents that have an index entry 

betically arranged list of index context entries for which of "Applications, DOS." The list of documents are displayed 

OS/2 is an index head is displayed in the navigational immediately following the selected entry as shown in FIG. 

section 310. In order to obtain a list of documents thai have 6b. At this point, a user may opt to select another of the 

an index entry for "OS/2, running", the user selects the context entries to extract a list of documents. In addition, a 

"running" index and presses the view 255 button from the 45 user may select one of the documents to display the specific 



50 



display shown in FIG. Sa. In response, the virtual bookshelf 
displays a list of all the documents that have an index entry 
of "OS/2, running" as shown in FIG. 5b. 

The user may opt to select another of the context entries 
to extract a list of documents. If this is done, the list for 
"running" is contracted, and the list of documents for the 
newly selected entry is expanded. In order to obtain further 
indexing information, the user selects one of the documents 
to display the specific index references for that document. 
For example, if a user selects the second document, "OS/2 55 
Takes Multiprocessing Role", and invokes the expand func- 
tion via the expand button 225, then the virtual bookshelf 
displays a list of the specific index references immediately 
below the document as shown in FIG. 5c. In this manner, the 
user may select another document to extract a list of refer- 
ences within that document. 

The virtual bookshelf permits a user to view the document 
text for a corresponding reference. To execute this function, 
a user selects one of the references to hyper link to that 
specific location within the corresponding document. For 
example, for the display shown in FIG, 5c, if a user selects 
the "Para8" and presses the expand button 225, then text 
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index references for that document. 

FIG. 6c illustrates an example display that displays index 
references beneath a selected document. For this example, a 
user selects the document "OS/2 Takes Multiprocessing 
Role", and the user presses the expand button 225. In 
response, the virtual bookshelf system displays the index 
reference "Para 15" to reflect that the "Applications, DOS" 
information is located in the fifteenth paragraph of the "OS/2 
Takes Multiprocessing Role" document. Al this point a user 
may opt to select another of the documents to extract a list 
of references. 

In the preferred embodiment, the virtual bookshelf per- 
mits selection of one of the index references to hyper link to 
the specific location in the text. FIG. 6d illustrates an 
example display of text for a selected reference paragraph 
within a selected document. A user locates the referenced 
text in the document by selecting a paragraph reference, 
such as "Para 15", and pressing the expand button 225. In 
response, the virtual bookshelf displays the selected docu- 
ment in the history section 300, and displays the part of the 
document that contains the selected reference in the navi- 
gation section 310. As shown in FIG. 6d, the selected 
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paragraph is positioned in the center display, and the 
selected paragraph is outline. In addition, the indexed entry 
is highlighted. Also, the selected document is highlighted on 
the book end icon 440, and the parent category for the index 
entry, OS/2, is displayed in the box 430. With the full text 
of the document displayed, the user may scroll up or down 
to view more of the text. In addition, a user may press any 
of the action buttons to invoke the contract, index, abstract, 
speed read, summary or theme functions. 
Navigating the Virtual Bookshelf Using Cross References: 
The virtual bookshelf further includes the ability for a 
user to navigate using cross references within the topic table 
165. As discussed above, cross references are contained in 
the topic table 165 if a document is classified under more 
than one category in the knowledge catalog (Appendix A). 
Table 1 contains an example hierarchy focusing on a docu- 
ment about the OS/2 operating system. 

TABLE 1 



hard science and technology 

electronics 

computer industry 

computer software industry 

operating systems 

OS/2 



communications 
advertising industry 
marketing 



As shown in Table 1, OS/2 is classified under operating 
systems, which is classified under computer software 
industry, etc. For this example, the document also contains 
information regarding marketing issues related to OS/2. 
Table 1 also contains a classification for marketing. The 
marketing category is classified under the parent category 
"advertising industry", and it is further classified under the 
parent category "communications." 

The following example illustrates how a user navigates 
through the virtual bookshelf by utilizing the cross refer- 
ences in the topic table 165. FIG. la illustrates the high level 
categories for the knowledge catalog including the "business 
and economics" category expanded to show the next lower 
level. If a user selects the "business and industry" category 
and invokes the expand function, the virtual bookshelf 
displays, in the navigational section 310, the expanded 
hierarchy under the "business and industry" category. In 
addition, the "business and industry" category is placed 
under the "business and economics" category in the history 
section 300. FIG. lb illustrates the virtual bookshelf display 
for the above action. 

To view more detailed hierarchies covering the topic 
"marketing", a user selects the "marketing" category and 
presses the expand button 225. FIG. 7c illustrates the virtual 
bookshelf display for expanding the "marketing" category. 
As shown in FIG. 7c, several categories under "marketing", 
including "OS/2", are displayed in the navigation section 
310. Also, the parent categories "commerce and trade" and 
"marketing" are added to the history section 300. The 
category "General 2 " under the parent category "marketing" 
indicates that two of the forty documents are directly clas- 
sified under "marketing." The categories "DOS", "OS/2", 
"UNIX", "Microsoft", and "International Business 
Machines Corporation", are cross referenced to 
"marketing", as indicated by the broken line boxes around 
these categories. 

To view documents under "OS/2", the "OS/2" category is 
selected, and the list button 235 is pressed. FIG. Id illus- 
trates the screen display in response to the previous selec- 
tion. As shown in FIG. Id, the selected category "OS/2" is 
added to the history section 300, and the bibliographical 



entries for the 15 documents classified under "OS/2" and 
"marketing" categories are displayed in the navigational 
section 310. From the list of documents, a user may select 
a document, and the user may select one of the action 

5 buttons (e.g. contract, expand, list or view, index, abstract, 
speed read, summary, and theme). 

To view the full text of a document, a document, such as 
the document "OS/2 Takes Multiprocessing Role", is 
selected, and the expand function is invoked. These opera- 

10 tions result in the display illustrated in FIG. le. As shown in 
FIG. le, the full text of the selected document, "OS/2 Takes 
Multiprocessing Role", is displayed. In addition, the user 
may scroll up or down to view more of the text. Also, the 
selected document is highlighted on the book end icon 440, 

15 and the parent category for the index entry, OS/2, is dispayed 
in the box 430. Furthermore, the user may press any of the 
action buttons (e.g., contract, index, abstract, speed read, 
summary, and theme) to execute the corresponding function. 
Navigating the Virtual Bookshelf Using the Generic Clas- 

20 sification: 

The generic classifications of the virtual bookshelf may 
also be used to navigate the hierarchy and to locate specific 
information in documents. FIG. 8a illustrates an example 
home page display including a display of the high level 

25 categories from the knowledge catalog. Tb navigate using 
the generic classification, a user may utilize the virtual clerk. 
For example, a user may select the generic classification 
category on the home page, and the user may enter a "P" in 
the virtual clerk data entry field 270. FIG. 86 illustrates an 

30 example display in response to selecting the generic classi- 
fication and to entering the "P" in the virtual clerk data entry 
field 270. As shown in FIG. fib, a portion of the hierarchy, 
which includes a portion of the list of terms that have been 
gcncrically classified along with the categories in the hicr- 

35 archy to which the terms have been dynamically cross 
referenced, is displayed. At this point, all navigational 
options are available to the user. 
Locating Information With the Virtual Bookshelf 
The virtual bookshelf of the present invention accepts 

40 queries to navigate the hierarchy. The entering of a query or 
token, through use of the virtual clerk, provides an alterna- 
tive to the top down navigation approaches discussed above. 
A query may be entered through the virtual clerk from any 
screen that tie virtual clerk is displayed. As described more 

45 fully below, a query may constitute a word or phrase, or 
section of a text representing the area of information sought 
by the user. To navigate with the virtual clerk, a user enters 
the word or phrase or text in the virtual clerk data entry field 
270, and the user presses the locate button 280. In response, 

50 the virtual bookshelf system locates, if available, the hier- 
archy for the category or index entry that corresponds to the 
query, and it displays a portion of that hierarchy. 

For certain queries, the word entered matches a unique 
entry in the topic table 165. For such a topic location, the 

55 corresponding category becomes the entry point into the 
display of the hierarchy. The virtual bookshelf system 
displays, in the history section 300, the hierarchical path that 
leads to the requested category. This hierarchical path 
includes the name of the requested category at the bottom of 

60 the list of categories. In addition, the navigation section 310 
displays the part of the hierarchy directly beneath the 
selected category. At this point, the navigational approach 
discussed above may be used, or another more specific query 
entered for an additional location. 

65 In other cases, a word entered into the virtual clerk does 
not appear as a topic in the topic table 165 but appears as an 
index head in the index table 170. As discussed above, index 
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heads are dynamically classified, and that classification is 
stored with the index head. If a word entered into the virtual 
clerk appears as an index head, then the various classifica- 
tions associated with the index bead are displayed for 
selection. The selected classification is the entry point into 
the display of the hierarchy. For such a concept search, the 
virtual bookshelf system displays, in the history section 300, 
the hierarchical path that leads to the selected category 
including the index bead at the bottom of the path. Also, the 



the "operating system" phrase entered has been pluralized 
by the virtual bookshelf system to match the format stored 
in the knowledge catalog, "operating systems." At this point, 
the user may use the navigational approach, or enter another 
term for processing. 

FIG. 9b illustrates an example display for concept loca- 
tion with the virtual clerk. For this example, a user enters the 
concept "OS/2" on the virtual clerk data entry field 270. In 
response, the virtual bookshelf displays, in the history 



navigational section 310 contains the part of the hierarchy 10 section 300, the hierarchical path that leads to the selected 

directly beneath the selected category. Similar to the topic category "OS/2", including the parent category "operating 

search, a user may use the navigational approach at this systems." Id addition, the navigational section 310 displays 

point, or the user may select another term for processing by the part of the hierarchy directly beneath the selected cat- 

the virtual bookshelf system. egory "OS/2." At this point, either the navigation approach 

A user may also query the virtual clerk through use of a 15 or entry of another search term may be used. Note that the 

natural language query. For the natural language query category "OS/2" involves concept location because the 

approach, a user enters into the virtual clerk data entry field concept OS/2 does not appear in the static ontologys of the 

270 a natural language phrase, clause, sentence, etc. For this knowledge catalog. 

type of entry, the text is analyzed, topics included in the The virtual bookshelf system does not merely display, in 

query are isolated, and the classifications of the topics are 20 response to a location query, a list of documents that 

presented for selection by the user. The selected classifies- correspond to the token. Instead, as discussed above, the 

tion becomes the entry point into the display of the hierar- virtual bookshelf displays a portion of the hierarchy to show 

chy. Query by example provides an additional location the user the location of the corresponding category in the 

mechanism. In query by example, a user enters a phrase, hierarchy. In this way, the user views all categories in the 

clause, sentence, etc. by copying and passing part of a 25 peripheral area of the hierarchy that corresponds to the query 

displayed text into the virtual clerk data entry field 270. term. This location approach to search and retrieval is 

Similar to the natural language query, the virtual clerk similar to looking for information in a bookstore. In the 

analyzes the text selected, isolates the topic or topics bookstore approach, a user does not directly look in a book 

included in the query, a nd presents the classification of for a specific topic, but first locates the area in the bookstore 

topics for the user to select. The selected classification then 30 containing a general category for the topic. Using the virtual 

becomes the entry point into the display of the hierarchy. bookshelf approach, the user may view additional peripheral 

The positioning module 120 (FIG. 1) generates display topics that would not have otherwise been revealed to the 

information in response to a user input query. For a query user. Therefore, the user may select additional topics from 

that corresponds to a unique topic in the topic table 165, the the categories presented. Consequently, by placing the user 

positioning module 120 utilizes the hierarchical structure 35 in the general area and by allowing the user to understand 

information in the topic table 165 to display the relevant how the user was directed to the area, a user may select other 

portion of the hierarchical structure. For a query that cor- related documents even more pertinent to the users initial 

responds to an index head in the index table 170, the query of interest. 

positioning module 120 utilizes the hierarchical structure A user may enter a token, and the token may be ambigu- 

informalion in the index/topic table 185 and the index table 40 ous. In the knowledge catalog and the stored hierarchy in the 



170 to display the relevant portion of the hierarchical 
structure. In a preferred embodiment, the query by example 
and the natural language query are analyzed to generate the 
locate information via a computer program. A computer 



reference tables 150, a term is characterized as ambiguous if 
the term has more than one sense or meaning. Therefore, a 
user may enter a token that has more than one sense, thereby 
rendering the token ambiguous to the system. FIG. 9c 



program for accomplishing this task is entitled ConTcxt™, 45 illustrates an example display for querying the virtual book- 



from Oracle® Corporation, Redwood Shores, California, the 
assignee of the present invention. The ConText™ program 
analyzes the query by example and the natural language 
query to determine the topics and/or index heads associated 



shelf with a term that is ambiguous (e.g. the term is 
contained in more than one category in the hierarchy). As 
shown in FIG. 9c, the term "Windows95" is entered in the 
virtual clerk data entry field 270. Since the term has not been 



with the query, and the positioning module 120 displays the 50 classified in the knowledge catalog, there is no single entry 



corresponding portion of the hierarchical structure. 
However, any program that identifies the theme or themes of 
the query by example and the natural language query may be 
used to map the query into the hierarchical structure. 
Furthermore, for query by example, the virtual bookshelf 55 
system may also store positioning information for text in the 
documents 100 to map the text to the hierarchical structure. 

FIG. 9a illustrates an example display for knowledge 
catalog or topic searching with the virtual clerk. For this 
example, the user enters the term "operating system" in the 60 
virtual clerk data entry field 270. In response, the virtual 
bookshelf displays, in the history section 300, the hierarchi- 
cal path that leads to the selected category "operating 
systems." In addition, the category "operating systems" 



point into the hierarchy. Therefore, as shown in FIG. 9c, the 
virtual bookshelf does not display a history section 300. The 
navigation section 310 includes a list of abbreviated classi- 
fications of the documents that cover the selected term. 

For the Windows 95 example, three major classifications 
emerge, "hard science and technology", "communications", 
and "leisure and recreation." At this point, the user deter- 
mines whether the user is interested in information concern- 
ing Windows 95 that relates to hard science and technology, 
communication, or leisure and recreation. For example, if a 
user is interested in the compatibility of Windows 95 with 
certain video games, then the user would select "leisure and 
recreation" as the correct category. Similarly, the user may 
select the "hard science and technology" category or "corn- 



appears at the bottom of the list in the history section 300. 65 munication" category. The virtual bookshelf, through use of 
The navigation section 310 displays the part of the hierarchy displaying all senses for a particular term, results in a 
directly beneath the category "operating systems." Note that method for disambiguation. The user alleviates the ambigu- 
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ity in the input token by selecting the appropriate category software embodiment, the mass storage device 1020 stores 

corresponding to the sense intended by the user. the virtual bookshelf system software for loading to the main 

The natural language query approach is used by entering memory 1010. 

a phrase that corresponds to the area of interest. For The portable storage medium drive 1040 operates in 

example, as shown in FIG. 9rf, a user may enter a phrase 5 conjunction with a portable non-volatile storage medium, 

"computer hardware utilizing SMP based software." For this such a flo PP v disk or a compact disc read only memory 

query, the virtual bookshelf displays multiple classifications (CD-ROM), to input and output data and code to and from 

because there is no unique entry point into the virtual the computer system 1000 In one embodiment, the virtual 

bookshelf hierarchy. Consequently, the virtual bookshelf bookshelf software is stored on such a portable medium, and 

docs not display a history section 300, but it displays a list to 15 "J?* l ° mc CO *^ tC " yStCm - 1 ? 00 ™ lhc S '° ragC 

t uu • . a i a J f.u ; a ■ .u medium drive 1040. The peripheral device(s) 1030 may 

of abbreviated classifications of the expression entered in the delude any type of computer support device, such as an 

navigation section 310. For this particular example, three m inIerfaC e f ^ add additional functionality 

classes under the "hard science and technology" emerge. to ^ compu \ er ^ yslem 10 00. For example, the peripheral 

Similar to the example shown in FIG. 9c, one of the selected dcvicc(s) 103 0 may include a network interface card for 

categories is chosen by the user as an entry point into the 15 interfacing the computer system 1000 to a network. For the 

hierarchy. Again, the user disambiguates the entry point into software implementation, the documents may be input to the 

the hierarchy by specifying a specific sense to the natural computer system 1000 via a portable storage medium or a 

language phrase. network for processing by the virtual bookshelf system. 

FIG. 9e illustrates the query by example approach for the The input control devicc(s) 1070 provide a portion of the 

virtual bookshelf. The starting point of this example is a 20 user interface for a user of the computer system 1000. The 

display of text from which a query by example may be taken input control device(s) 1070 may include an alphanumeric 

(FIG. 9e). In this case, two paragraphs of the text are keypad for inputting alphanumeric and other key 

highlighted, and they are input into the virtual clerk data information, a cursor control device, such as a mouse, a 

entry field 270. In response, the virtual bookshelf displays trackball, stylus, or cursor direction keys. In order to display 

one ore more relevant categories. For this case, the query by 25 lextual and graphical information, the computer system 

example results in multiple classifications as shown in FIG. 1000 contains the graphics subsystem 1050 and the output 

9f. Therefore, there is no unique entry point into the hier- ^P 1 ** 1060 - J* ° U JP U !. ?. 060 ™* "J* a 

archical structure. Consequently, the virtual bookshelf ™^ e Jf y tube (CRT) display or liquid crystal display 

displays, in the navigational section 310, a list of abbrevi- < LC ?>- ™? g' a P h t lcs subsystem 1050 receives textual and 

. j i •* e .u • . j r .u- graphical information, and processes the information for 

ated c assations of the expression entered. For this 30 ^ ^ ^ > J mQ ^ ncQts mn _ 

example, two categories under the hard science and tech- ^ ^ ^ CQ m 1000 are ^ kaU found 

nology parent category emerge. Again, the user selects one jn genera] purpose computer systemS) and in faclf lhese 

of the categories as an entry point into the hierarchy for the components are intended to represent a broad category of 

selected hierarchy. sucn computer components that are well known in the art. 

Computer System: 35 virtual bookshelf system may be implemented in 

FIG. 10 illustrates a high level block diagram of a general either hardware or software. For the software 

purpose computer system in which the virtual bookshelf implementation, the virtual bookshelf system is software 

system of the present invention may be implemented. A that includes a plurality of computer executable instructions 

computer system 1000 contains a processor unit 1005, main for implementation on a general purpose computer system, 

memory 1010, and an interconnect bus 1025. The processor 40 Prior to loading into a general purpose computer system, the 

unit 1005 may contain a single microprocessor, or may virtual bookshelf system software may reside as encoded 

contain a plurality of microprocessors for configuring the information on a computer readable medium, such as a 

computer system 1000 as a multi-processor system. The magnetic floppy disk, magnetic tape, and compact disc read 

main memory 1010 stores, in part, instructions and data for only memory (CD-ROM). In one hardware implementation, 

execution by the processor unit 1005. If the virtual bookshelf 45 the virtual bookshelf system may comprise a dedicated 

system of the present invention is wholly or partially imple- processor including processor instructions for performing 

mented in software, the main memory 1010 stores the the functions described herein. Circuits may also be devel- 

executable code when in operation. The main memory 1010 oped to perform the functions described herein. The refer- 

may include banks of dynamic random access memory ence tables 150 may be implemented as a database stored in 

(DRAM) as well as high speed cache memory. 50 memory for use by the virtual bookshelf system. 

The computer system 1000 further includes a mass stor- Although the present invention has been described in 

age device 1020, peripheral device(s) 1030, portable storage terms of specific exemplary embodiments, it will be appre- 

medium drive(s) 1040, input control device(s) 1070, a ciated that various modifications and alterations might be 

graphics subsystem 1050, and an output display 1060. For made by those skilled in the art without departing from the 

purposes of simplicity, all components in the computer 55 spirit and scope of the invention as set forth in the following 

system 1000 are shown in FIG. 10 as being connected via the claims, 

bus 1025. However, the computer system 1025 may be What is claimed is: 

connected through one or more data transport means. For I. A method for visually representing information in a 

example, the processor unit 1005 and the main memory document browsing system associated with a plurality of 

1010 may be connected via a local microprocessor bus, and 60 documents, the method comprising the steps of: 

the mass storage device 1020, peripheral device(s) 1030, storing classification information (o classify a plurality of 

portable storage medium drive(s) 1040, graphics subsystem documents, wherein the classification information 

1050 may be connected via one or more input/output (I/O) comprises a plurality of themes for each document, and 

busses. The mass storage device 1020, which may be the classification information associates each of the 

implemented with a magnetic disk drive or an optical disk 65 themes with a category so as to identify a plurality of 

drive, is a non-volatile storage device for storing data and subject matter areas for each document by the catego- 

instructions for use by the processor unit 1005. In the ries; 
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displaying on an output display at least a portion of the 9. The method as set forth in claim 8, further comprising 

categories; and the step of displaying, in response to user input including 

displaying on the output display, in response to user selection of a document from the list of at least one 

selection of a category, document information for docu- document, at least one index reference that identifies a 

mcnts that have themes classified in the category 5 location in the document that comprises subject matter on 

selected, wherein classification of documents by the context index entry selected. 

themes in a plurality of categories permits a user to 10 The method as set forth in claim 9, further comprising 

identify aU documents that include thematic content ste P of displaying, in response to user input including 

corresponding to the category. selection of an index reference from the at least one index 

2. The method as set forth in claim 1, wherein: ,0 I*' 0 ™ 00 foU f lcx ! of J* documcnl f lcc * cd 

. . , . . . , including displaying text for the index reference selected, 

the step of storing classification information i comprises u ^ m ^ d £ ^ forth fa ^ j 

the step of storing the categories in a hierarchical the st ep of storing d^cationinfonMlion further com- 
structure; and priscs ^ step of storing a back-of-book 
the step of displaying at least a portion of the categories index for each category, wherein the combined back- 
comprises the step of displaying categories in the is O f-book index comprises a list of indexes for subjects 
hierarchical structure. covered in a set of documents classified under the 

3. The method as set forth in claim 2, further comprising corresponding category; and 

the steps of: the step of displaying document information comprises 

displaying, in response to user input, selected portions of the step of displaying, in response to user input includ- 

thc hierarchical structure in an upward direction to 20 ing selection of a category, a combined back-of-book 

permit viewing high level categories in the hierarchical index for the set of docurneots classified under the 

structure; corresponding category, 

displaying, in response to user input, selected portions of 12 The method as set forth in claim U, further compris- 

the hierarchical structure in a downward direction to ^6 sle P/> f displaying, in response to user input including 

permit viewing lower level categories in the hicrarchi- 25 sclcc V on °{ &n mdcx - a list of at ' CaSl °? . d ° cumcnl mat 

1 . H j contams subject matter corresponding to the index selected, 

cat structure; ana 13 ^ mctbod ^ ^ forth {q cUim u ^rthcr compris- 

displaying, in response to user input, selected portions of mg ^ st£p of displaying, ^ response to user input including 

the hierarchical structure ma lateral direction to permit selecuon of a document from the list of at least one 

viewing of additional portions of the hierarchical struc- ^ document, at least one index reference that identifies a 

ture in the same hierarchical level. location m mc documcnl lha , comprises subject matter on 

4. The method as set forth in claim 2, wherein the step of me index seated. 

displaying at least a portion of the hierarchical structure u Thc method 'as sc t forth in claim 13, further compris- 

comprises the steps of: ^ ^ slep of displaying, in response to user input including 

displaying, in a history section, a plurality of categories 3S sc]ccuon 0 f an ^dcx reference from thc at least one index 

that define a current path in the hierarchical structure; reference displayed, full text of the document selected 

an d including displaying text for thc index reference selected, 

displaying, in a navigational section, categories of the 15. Th e method as set forth in claim 1, wherein: 

hierarchical structure in currently selected hierarchical tne ste p Q f storing classification information comprises 

levels- 4 0 the step of storing a generic classification for thc 

5. The method as set forth in claim 1, wherein: documents; and 

the step of storing a plurality of themes comprises the step tnc slep of displaying at least a portion of the categories 

of storing topic cross references that classify the docu- comprises the step of displaying the generic classifica- 

menls among more than category; and ^ on 

the step of displaying at least a portion of the categories 45 16. Th c method as set forth in claim 1, wherein the step 

comprises the step of displaying topic cross references 0 f displaying document information comprises the step of 

as categories. displaying, in response to user input including selection of 

6. Thc method as set forth in claim 1, wherein: a category, information identifying at least one document 
the step of storing classification information comprises classified for thc category selected. 

the step of storing index heads that comprise content 50 17. The method as set forth in claim 16, wherein the step 

carrying words from the documents, and storing a of displaying document information comprises thc step of 

plurality of context index entries corresponding to the displaying, in response to user input including selection of 

index heads, wherein each context index entry com- a document, a brief synopsis of the selected document, 

prises a subject to provide context for use of the 18. The method as set forth in claim 16, wherein the step 

corresponding index head in a document; and 55 of displaying document information comprises the step of 

the step of displaying at least a portion of the categories displaying, in response to user input including selection of 

comprises the step of displaying the index heads as the a document, full text of the selected document with major 

categories. content bearing words highlighted. 

7. The method as set forth in claim 6, further comprising 19. The method as set forth in claim 16, wherein the step 
thc step of displaying, in response to user input including 60 of displaying document information comprises thc step of 
selection of an index head, context index entries correspond- displaying, in response to user input including selection of 
ing to the index head selected. a document, full text of the selected document. 

8. The method as set forth in claim 7, further comprising 20. The method as set forth in claim 16, wherein the step 
the step of displaying, in response to user input including of displaying document information comprises the step of 
selection of a context index entry, a list of at least one 65 displaying, in response to user input including selection of 
document that contains subject matter corresponding to the a document, a summary of the document including main 
context index entry selected. ideas of the document. 
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21. The method as set forth in claim 16, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a document, theme data identifying major themes for the 
document. 

22. The method as set forth in claim 16, wherein the step 
of displaying document information comprises the step of 
displaying, in response to user input including selection of 
a document, a list of at least one index reference that 



selection of a theme, information concerning at least one 
document that comprises information on the theme selected. 

28. The method as set forth in claim 26, wherein the step 
of displaying representations for at least one theme com- 
prises the step of displaying a bookshelf icon comprising a 
plurality of books for each theme, wherein each book in the 
bookshelf represents a document classified for the theme. 

29. The method as set forth in claim 28, wherein the step 
of displaying a bookshelf icon for each theme comprises the 



identifies a location in the document that comprises subject io step of displaying a book such that a width of the book 

matter on the index selected. reflects the total amount of thematic content, relative to other 

23. The method as set forth in claim 22, further compris- books in the bookshelf, contained in the document 

ing the step of displaying, in response to user input including 30. The method as set forth in claim 18, wherein the step 
selection of an index reference from the al least one index of displaying a bookshelf icon for each theme comprises the 
reference displayed, full text of the document selected 35 step of displaying, in a left to right direction, books accord- 
including displaying text for the index reference selected. ing to thematic content and prominence. 

24. The method as set forth in claim 1, wherein the step 31. A computer readable medium comprising a plurality 
of displaying document information comprises the step of of instructions, which when executed by a computer, causes 
displaying, in response to user input including selection of the computer to visually represent information in a docu- 
a category, a plurality of themes from a plurality of docu- 20 ment browsing system associated with a plurality of 
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ments that are classified for the category selected. 

25. A computer system for visually representing informa- 
tion in a document browsing system associated with a 
plurality of documents comprising: 

memory for storing classification information for a plu- 25 
rality of documents such that a plurality of themes for 
the documents are classified in a plurality of categories 
to identify a plurality of subject matter areas for each 
document by the categories classified; 
an output display for displaying information to a user; and 
processing unit coupled to said memory for displaying, on 
the output display, at least a portion of the categories, 
and for displaying, on the output display, in response to 
user selection of a category, document information for 
documents that have themes classified in the category 
selected, wherein classification of documents by 
themes in a plurality of categories permits a user to 
identify all documents that include thematic content 
corresponding to said category. 

26. A method for providing peripheral information in a 
document browsing system, the method comprising the 
steps of: 

storing classification information for a plurality of docu- 
ments so as to classify each document in a category lhat 45 
depicts a general subject matter area for the corre- 
sponding document; 
storing, for at least one category, thematic information 
that identifies a plurality of themes for each of the 
documents classified in the category, wherein the 50 
themes for a document identify a plurality of subject 
matter areas contained in a corresponding document in 
addition to subject matter of a category for which the 
document was classified; 
displaying the at least one category on an output display; 55 
receiving user selection of the category; and 
displaying representations that depict at least one theme 
corresponding to the category selected, wherein the 
display of the at least one theme presents to the user 
subject matter peripheral to subject matter identified by 
the category. 

27. The method as set forth in claim 26, further compris- 
ing the step of displaying, in response to user input including 
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documents, said instructions for: 
storing classification information to classify a plurality of 
documents, wherein the classification information 
comprises a plurality of themes for each document, and 
the classification information associates each of the 
themes with a category so as to identify a plurality of 
subject matter areas for each document by the catego- 
ries; 

displaying on an output display at least a portion of the 
categories; and 

displaying on the output display, in response to user 
selection of a category, document information for docu- 
ments that have themes classified in the category 
selected, wherein classification of documents by 
themes in a plurality of categories permits a user to 
identify all documents that include thematic content 
corresponding to the category. 

32. A computer readable medium comprising a plurality 
of instructions, which when executed by a computer, causes 
the computer to perform the steps of: 

storing classification information for a plurality of docu- 
ments so as to classify each document in a category that 
depicts a general subject matter area for the corre- 
sponding document; 

storing, for at least one category, thematic information 
that identifies a plurality of themes for each of the 
documents classified in the category, wherein the 
themes for a document identify a plurality of subject 
matter areas contained in a corresponding document in 
addition to subject matter of a category for which the 
document was classified; 

displaying on an output display at least one of the cat- 
egories for which at least one document has been 
classified; 

receiving user selection of the category; and 
displaying representations that depict at least one theme 
corresponding to the category selected, wherein the 
display of the at least one theme presents to the user 
subject matter peripheral to subject matter identified by 
the category. 



04/28/2004, EAST Version: 1.4.1 



